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Abstract 

Lately, different methods for broadcasting future digital TV in a single frequency network (SFN) have been 
under an intensive study. To improve the transmission to also cover suburban and rural areas, a hybrid scheme 
may be used. In hybrid transmission, the signal is transmitted both from a satellite and from a terrestrial site. 
In 2008, Y. Nasser et al. proposed to use a double layer 3D space-time (ST) code in the hybrid 4x2 MIMO 
transmission of digital TV. In this paper, alternative codes with simpler structure are proposed for the 4x2 hybrid 
system, and new codes are constructed for the 3x2 system. The performance of the proposed codes is analyzed 
through computer simulations, showing a significant improvement over simple repetition schemes. The proposed 
codes prove in addition to be very robust in the presence of power imbalance between the two sites. 



I. Background 

For many years now, multiple-input multiple-output (MIMO) systems are known to provide increased 



^ 'diversity and reliability in wireless communications. For such systems, simple repetition, spatial multiplex- 
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ing or space-time/space-frequncy (ST/SF) codes exploiting delay can be used to encode the symbols to 
be transmitted. Here, we concentrate ST/SF codes, while comparison in simulations is also given against 
simple repetition systems. 

Especially since the work by Sethuraman et al. in 2003 [1], algebraic number fields and division 
algebras have been a standard tool for constructing efficient and robust space-time codes. Since hybrid 
SFN ST schemes correspond to joint MIMO transmission from satellite (SAT) and terrestrial (TER) sites, 
the same methods can be adopted here as well. On the other hand, we can also take advantage of the 
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theory built upon parallel MIMO systems. Namely, in a multi-frequency network (MFN), some of the 
handheld devices may be able to receive the TER signal only, and hence for such a recipient we should 
consider the SAT and TER channels as parallel ones. Some of the codes are constructed with also this 
perspective in mind, and will thus properly function in both SEN and MEN, where the SAT and TER 
links transmit in parallel frequencies. 

At the moment, the inclusion of a hybrid transmission model to the digital video broadcasting (DVB) 
next generation handheld (NGH) standard [2] is being investigated, setting forth a strong call for codes 
suitable for such transmission. 

In the literature, it is exceptional to find some works dealing with the joint SAT-TER transmission. In 
[3], a 3D code, proposed initially to cope with TER signals only, has been adopted to achieve this joint 
transmission. It has been shown that the 3D code presents always better performance than the conventional 
Alamouti and Golden code but at the detriment of higher complexity. 

In this paper, our aim is to propose efficient ST/SE codes based on an explicit construction for hybrid 
SEN transmission. The contribution of this work is multi-fold. Eirst, we review the state-of-the-art algebraic 
lattice ST/SE codes construction. Second, we define the main properties suitable for such a construction. 
Third, we propose and analyze efficient codes by an explicit construction through the separation between 
the SAT and TER components. Some of the presented codes are previously known, now being proposed for 
a novel use, while some of the codes are new constructions especially designed for the hybrid transmission. 
Previously known constructions will be properly cited. The codes are proposed to work either with a total 
number of 2, 3 or 4 transmitting antennas (Tx). 

This paper is structured as follows. Section 2 describes the transmission model. In section 3, we define 
lattice space-time codes and define the main properties useful for joint SAT-TER transmission. Basic 
definitions related to algebraic number fields are also given in this section. In section 4, we describe the 
explicit code constructions for hybrid SAT-TER in SEN environment. Section 5 presents the performance 
of the proposed codes as well as a summary of the obtained results. Einally, conclusions are drawn in 
Section 6. 

II. Hybrid MIMO transmission model 

In this section, we describe the MIMO transmission model of the ST/SE codes constructed between the 
antennas of the satellite and terrestrial sites. We assume perfect channel state information at the receiver 
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(CSIR) and with no CSIT. The general form of a MIMO transmission model, independently of the SAT 

and TER components can be written as: 

Y = HX + N, 

where Y, X, i/, N are the received, transmitted, channel, and the Gaussian noise matrix, respectively. The 
ST matrix X e M„,(C), while Y,H,N e M„^xnt(C). 

One of the main concerns in this hybrid transmission is the land-mobile-satellite (LMS) channel. In 
literature, various LMS channel models were proposed based on empirical or statistical models [3]. 
However, the three-state model proposed by Fontan [4] is widely used within DVB-SH [3], [5] since 
it is recognized as the most accurate statistical LMS channel model available today, encompassing the 
widest set of environments and elevation angles. In this model, the direct signal is characterized by a three- 
state first-order Markov chain where the multi-path component could be in narrow-band or wide-band 
conditions. These states are defined by: 

• SI: line-of-sight (LOS) conditions 

• S2: moderate shadowing conditions 

• S3: deep shadowing conditions 

Markov chain models can be used to describe the LMS direct propagation channel at a given route 
position (equivalently given time) by mean of two matrices: 

• state transition probability matrix P whose each element Pij represents the probability of change 
from state / to state j. 

• state probability matrix W (it could be written as a column vector) where Wi is the total probability 

of being in state i. 

The model makes the simplifying assumption of the existence of the three states of the direct signal 
when traveling a given route. The channel could be in one state according to the probability matrix W 
and the transition from one state to another state is achieved according to P. Typically, each state will last 
few meters along the traveled distance. In [4], a minimum distance state length called L^j^ of 3-5 m was 
observed in the experimentations at S-band. The reader may refer to [4], [6] for more details. However, 
we should note that the receiver, when moving, may highly suffer from deep or moderate shadowing and 
hence the performance of the system will be highly degraded if there is no other SAT or TER component. 

Remark 2.1: In this submitted version of the paper, we make the typical assumption of transmission 
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over a coherent i.i.d. Rayleigh fading channel. This would not change the conclusions of the work since 
all proposed codes are designed to deal with shadowing effect of the SAT component. For the final version 
of this paper, we will use a more realistic channel model based on 3 -state Markov chains for the SAT 
link described above. We already have this model implemented, so this is nothing but a matter of waiting 
for the simulation results to get ready. 

III. Lattice codes and number fields 

In this section, we introduce the notion of a lattice space-time code, and provide a very short introduction 
on number fields. 

Definition 3.1: A space-time or space-frequency code C is a set of {n x T) complex matrices. 
From now on, we simply talk about ST codes, although all the proposed codes can be equally well 
used as SF codes. 

Definition 3.2: A space-time lattice code C C M„xt(C) has the form 

ZBi © ZS2 • • • © ZBk, 

where the dispersion matrices i^i, . . . , are linearly independent, i.e., form a lattice basis, and K < 2nT 
is called the rank of the lattice. 

Definition 3.3: With the above notation, the dimension rate of a ST lattice code C is defined as Ri — 
Y <'2n R-dimensions per channel use. The (more commonly known) code rate is R — ^ <T complex 
information symbols (e.g. QAM) per channel use. 

For the actual transmission, a finite subset of codewords from C is picked by restricting the integral 
coefficients to some set Q, e.g. to a PAM alphabet. Here, we will only consider space-time lattice codes 
and may call them space-time codes for short. 

In SFN, the hybrid code construction follows the guidelines of joint MIMO code design. Both the SAT 
and the TER site only transmit global information, i.e., signals from both sites contain essentially the 
same data. For such a joint MIMO transmission, the primary design criterion for a ST code C is known 
to he full diversity [7], meaning for a lattice code that 

det(X^X) ^ 
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for all 7^ X e C. Here X'^ denotes the conjugate transpose of X. Once achieved, the next criterion tells 

us to maximize the minimum determinant [7] of the code: 

Definition 3.4: The minimum determinant det^j^ (C) of a space-time code C C M„jxt(<C) is defined 
to be 



The normalized minimum determinant corresponding to unit energy is denoted by S{C). 

Definition 3.5: If further the minimum determinant of the lattice is non-zero, it is said that the code has 
a non-vanishing determinant (NVD). This means that the minimum determinant can be lower bounded 
by a positive constant independently of the constellation size. In particular, NVD implies full diversity. 

For a multi-frequency network (MFN) employing multiple radio frequencies, the criteria change. There, 
we should ideally have NVD for 



where Xs describes the transmission from the SAT site, and Xt the transmission from the TER site. This 
can be seen by transforming the parallel channel into an equivalent channel, which corresponds to the 
space-time matrix 



It is then obvious that we have to consider the product of the determinants instead of the joint determinant 
(see also [8]). 

We call this kind of NVD (1) parallel NVD, and the usual NVD (cf. Def. (3.5)) joint NVD or shortly 
NVD. 

The notion of relative field norm is used in some of the proposed constructions. Let us shortly recall 
it to ease the reading. 

Let E/F be a Galois extension with a Galois group Ga\{E/F) = {ai, .... a„}, where n = [E : F]. 
Definition 3.6: Let a E E. The relative field norm of Ne/f : E ^ F is defined as the product of the 



detain (C) = inf | det{X^X)\, X eC. 




(1) 



instead of the whole matrix 
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algebraic conjugates: 

NE/F{a) = ai(a) • • • cr„(a). 

We may abbreviate N{a) = NE/rio,), if there is no danger of confusion. 

We denote the ring of algebraic integers of a field F by Op. According to basic algebra, we have the 
following. 

Proposition 3.1: If a e \ {0}, then Ne/f &Of\ {0}. 

In particular, if F = Q or F = Q{\/—m) with m a square free integer, then Ne/f{oi) > 1 for any 
a e Oe. 

Example 3.1: The very first ST code is the Alamouti [9] code 



-1 
















I IT I 




U2 c\ 1 



(2) 



where q e C are usually chosen to be QAM symbols e Z[j], j — ^/^, and c* denotes the complex 
conjugate of c. Note that |c| > 1 for all c e Z[j] 

From an algebraic point of view, the Alamouti code is the matrix representation of a Hamiltonian 
quaternion 

C1 + UC2 e H, 

where — —1, ju — —uj, and H denotes the set of Hamiltonian quaternions 

li^{a + jb + uc + ujd I a, 6, c, d e R} = C e uC. 

Full diversity is already implied by the fact that the quaternions form a division algebra. 

In a hybrid transmission, the first row of the Alamouti code is transmitted from a satellite antenna, 
and the second row from a terrestrial antenna. The transpose of the matrix would correspond to the 
transmission of plain QAM symbols from the satellite, meaning that the satellite need not be enable to 
encode. 

The Alamouti code satisfies both the SFN and MFN design criteria, since we have 

det(X^X) > 1 



and 



for all ci, C2 G Z[j], C1C2 7^ 0. 

Example 3.2: An extension to 4 Tx antennas is provided by the quasi-orthogonal code by Jafarkhani 
[10], 

X2 XI 



X 



where Xi — Xi{ci,C2) and X2 = X2{c^,c/i) are Alamouti blocks and X* denotes the conjugate of X. 
This code, however, does not have full diversity. 



IV. Explicit code constructions for hybrid SFN 
A. Codes for 2 SAT and 2 TER Tx antennas 

The simplest option for rate one 4 Tx transmission is the repetition of the same QAM symbol from the 
different antennas. The next option that comes to mind is perhaps to use a double- Alamouti code [11], 
i.e., the SAT site and the TER site are both transmitting the same Alamouti block. Such a code admits 
both joint and parallel NVD, but it is known that simple repetition is not usually the best way to do 
things. Hence, we propose a few alternative codes to be used instead. 

If we want to have simple Alamouti encoding at the SAT site while avoiding repetition, we can use 
the code 



X 



X, 



Xj 



a 

h 



\ 



(I ' 



\ 



a{a) -b* 
b a{ay 



where a e 2,(^8), b e Z[j], and a : (g ^ — Cs is the generator of the cyclic Galois group of the field 
extension Q(C8)/Q(j)- The code has an "intermediate" rate ofR = 3/2 QAM symbols per channel use. 

In a recent evaluation of MIMO performance, it has turned out that delay is often beneficial when 
there is imbalance between powers received from the two sites. Hence, we propose yet another rate-one 
code with higher delay. The following code L2 [12] is similar to Jafarkhani 's quasi-orthogonal code [10], 
except that the proposed code has full diversity and hence better (non-vanishing) coding gain. This code 
is a baseline candidate for the DVB-NGH standard [13], [2]. Due to its promising performance in the 



joint 4x2 MIMO transmission of digital TV, we see it as a highly suitable candidate for the hybrid 

transmission as well. 
The encoding matrix is 




Cl 


JC2 


-4 




C2 


Cl 




-cl 


C3 


jC4 




C*2 


C4 


C3 




Cl) 



v 

where j — v^^, q are complex integers (e.g. QAM symbols), and c* denotes the complex conjugate 
of c. The construction is based on the division algebra A — QiCs) © uQ{C,8) C H, where again — 

-1, ju = -uj. 

Assuming there are two satellite antennas and two terrestrial antennas, the first two rows are transmitted 
by satellite, and the last two by terrestrial antennas. The block structure of the code provides robustness 
in the case of deep shadowing, and the low rate is advantageous in the presence of high correlation. The 
code has both joint and parallel NVD. See [12] for more details. 

One may also use this code with 1 SAT antenna and 3 TER antennas in an obvious way. If transposed, 
the satellite does not even have to be able to encode, as it is simply transmitting the QAM symbols 

Ci,C2,C3,C4. 

For a rate-two transmission, one can again use double-Alamouti to avoid simple repetition of spatial 
multiplexing, but now the SAT and the TER site transmit independent Alamouti blocks. This however is 
problematic in SFN, since we are not supposed to have any local data. This can be overcome by switching 
the 2nd and 3rd row, i.e., by using the slightly modified code 



X 



Xc 



Xi 



\ 



a -b* 

c -d* 

b a* 

d c* 



I 



where a, b,c,d E e.g. QAM symbols. The code will have joint NVD, but not parallel NVD. 

We propose yet another rate-two code with higher delay to aid the performance in an imbalanced 
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scenario. Let ( — e^'^^l^ and r = (8/9)^/^. The encoding matrix is Xc^ — M{xo, xi,X2, X3) 

^ xo -r^{xi)* -rV(x3) -ra{x2y ^ 
r^xi (xo)* ra{x2) -r^a{xz)* 



rx2 —r^{x3)* cf{xq) —r'^a{xi)* 



where Xi = Xi{yi,y2,y-i,y4)= yi{l - C) + y2{C - C) + VsiC - C^) + ViiC^ - C) and a{xi) = yi{l - 
C^) + 2/2(C^ ~ C) + VsiC ~ C^) + y^iC^ ~ C^)- This code is based on a cyclic division algebra and is also a 
candidate for the DVB-NGH standard [13], [2]. See [14] for more details. 

This code can be used similarly to L2, but provides higher rate R = 2 (cf. Def. 3.3). The code has 
joint NVD, but not necessarily parallel NVD. The block structure of the code is very similar to the 3D 
code [3], and both codes have similar (relatively high) complexities. 

Simulations for the rate-two codes will be provided in the final version of the paper. 

B. Codes for 1 SAT and 2 TER Tx antennas 

As a simple rate-one construction for 3 Tx antennas, we propose to use a simple combination of QAM 
and Alamouti transmission: 



where a, 6 G ^[7], ah ^ 0. This code satisfies both the joint and parallel NVD. Namely, a straightforward 
calculation gives us 




det{X^X) > 2 



and 



det(XjXs)det(X|XT) > 1. 



Next, we describe a code with a higher rate R = 3/2, while maintaining joint NVD. To this end, 
let a e Q(C8)> and let cr : '-^ — Cs be the generator of the cyclic Galois group of the field extension 
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Q(C8)/Q(j)- We propose to use the encoding matrix 



X 



Xj 



\ 



(7(a) -h* 



where h e We baptize this code as L3. 

We have that aa{a) = iV(a) G Z[j] (cf. Def. 3.6) and 6 e so \a(j{a)l \b\ > 1 (cf. Prop. 3.1). 
Hence, when a6 7^ 0, 



det{X sXl) detiXrXl) 
= det(X5Xj)|det(XT)|^ 

= {\a\' + m{\a{a)\' + \b\r>0, 



and 



= < 



det(XtX) = \a\^+\b\^+\N{a)\^ + 

+ 3|6|V(«)l' + k(«)l^ + 2|&|^ 

|Ar(a)p + |c7(a)p > 1, 6 = 0, 
2\b\^>2, a = Q, 
|2(|a|2 + 3|(7(a)P + 2|6P)+ 

+|A^(a)|2 + |(7(a)|^>3, ab ^ 0, 

that is, the code has joint NVD and full diversity in the parallel channel. 

Remark 4.1: In order to achieve NVD in SFN, one may use any space-time code with NVD, e.g. the 
cyclic division algebra based full-rate Perfect codes [15] or the maximal order codes [12], [16]. To enable 
reception with fewer antennas, a full-rate code can always be punctured [17]. For faster decodability, one 
may consider the codes proposed in [14]. 

V. Simulation settings and results 

The aim of this section is to analyze through simulations some of the codes proposed in the previous 
sections and to compare with each other and the repetition codes. The channel is assumed to be i.i.d 
frequency Rayleigh fading. An update to LMS channel is promised by the final submission, for at this 
moment we are still waiting for the simulations to get ready. 
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TABLE I 
Simulation Parameters 



oimuiciiioii yaraiuKKr 


Value 


PPT CI yp 




Sampling Frequency (fs=l/Ts) 


9.14 MHz 


Rate Rc of convolutional code 


1/2, 2/3, 3/4 


Polynomial code generator 


(133,171)„ 


Channel estimation 


perfect 


Constellation (CS) 


QPSK, 16-QAM, 64-QAM 


Spectral Efficiencies 


77=2 and 77=4 bpcu 



TABLE n 

Different MIMO Schemes and Efficiencies 



Spectral Efficiency 


ST scheme 


ST rate R 


Constellation 


Rc 


77=2 bpcu 


Alamouti 


1 


16-QAM 


1/2 




MISO 


1 


16-QAM 


1/2 




L3 


3/2 


QPSK 


2/3 




D-Alamouti 


1 


16-QAM 


1/2 




L2 


1 


16-QAM 


1/2 


77=4 bpcu 


Alamouti 


1 


64-QAM 


2/3 




MISO 


1 


64-QAM 


2/3 




L3 


3/2 


16-QAM 


2/3 




D-Alamouti 


1 


64-QAM 


2/3 




L2 code 


1 


64-QAM 


2/3 



The OFDM parameters are given in Table I. The spectral efficiencies 2, and 4 b/s/Hz are obtained for 
different ST schemes as shown in Table II. In all simulations, we assume that two Rx are used by the 
terminal. 

Figure 1 and Figure 2 present the required Ei,/Nq to obtain a BER = 10~^ with respect to the power 
imbalance factor ^, for 77 = 2 bpcu and 77 = 4 bpcu respectively, and for the ST codes given in Table II. 
The factor /3 represents the power difference in dB between the signals' powers received from different Tx 
antennas. In 4 Tx antennas scenario, we assume that the signal received from 2 Tx antennas is normalized 
to dB while the signal received from the other Tx has a power equal to /3 dB. For the L3 code, and 
for fairness purposes, we assume that the signal power received from 2 Tx antennas is normalized to 
dB while the signal received from the third antenna has a power normalized to f3 dB. In both figures, 
it is easily shown that the 2 Tx Alamouti code and the 4 Tx quasi-orthogonal L2 code have almost the 
same performance. This result is very important since in a configuration where 4 Tx are required for 
transmission, 2 SAT and 2 TER, for instance, we can ensure the same performance is obtained as with 
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Fig. 1. Required E^/Nq for BER = 10 * at 2 bpcu with power imbalance factor /3 ranging from —12 ... dB. 
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-8 



P(dB) 



Fig. 2. Required Eb/No for BER = 10 * at 4 bpcu with power imbalance factor /3 ranging from —12 ... dB. 



the simple Alamouti code. For hybrid transmission with 3 sites, like in the 3Tx TER SFN or hybrid 1 SAT 
and 2 TER, the L3 code presents acceptable performance when it is compared to other schemes. However, 
as could be expected, the rate-one double-Alamouti and the simple repetition (4 Tx) code require higher 
Eh/No to obtain the same performance. 
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VI. Conclusions 

In this paper, algebraic hybrid SAT-TER ST codes for digital broadcasting have been proposed. An 
explicit construction scheme has been investigated by the separation between the SAT and TER compo- 
nents. The proposed codes deal with a transmission using 3 or 4 transmitters, while comparing to 2 Tx 
Alamouti code and 4 Tx repetition codes. We have shown that the L2 (comparable to Alamouti) and L3 
codes present the best performance in Rayleigh fading channel, significantly outperforming the repetition 
schemes regardless of the power imbalance. Additional results with an LMS channel will be given in the 
final version of the paper. 

Acknowledgments 

The research of C. HoUanti and R. Vehkalahti is supported by the Emil Aaltonen Foundation's Young 
Researcher's Project, and by the Academy of Finland grant #131745. 

References 

[1] B. A. Sethuraman, B. S. Rajan, and V. Shashidhar, "Full-diversity, high-rate space-time block codes from division algebras," IEEE 

Trans. Inf. Theory, vol. 49, no. 10, pp. 2596- 2616, Oct. 2003. 
[2] DVB Project, the global standard for digital television. [Online]. Available: http://www.dvb.org 

[3] Y. Nasser and J.-F. Helard, "Double layer space-time block code for hybrid satellite-terrestrial broadcasting systems," in Vehicular 

Technology Conference Fall (VTC 2009-Fall), 2009 IEEE 70th, 2009, pp. 1 -5. 
[4] F. Fontan, M. Vazquez-Castro, C. Cabado, J. Garcia, and E. Kubista, "Statistical modeling of the 1ms channel," Vehicular Technology, 

IEEE Transactions on, vol. 50, no. 6, pp. 1549 -1567, Nov. 2001. 
[5] " DVB-SH implementation guidehnes," 2008, DVB document TM-SSP252r9f. 

[6] C. Loo, "A statistical model for a land mobile satellite link," Vehicular Technology, IEEE Transactions on, vol. 34, no. 3, pp. 122 - 
127, Aug. 1985. 

[7] V. Tarokh, N. Seshadri, and A. R. Calderbank, "Space-time codes for high data rate wireless coimmmication: performance criterion 

and code construction," IEEE Trans. Inf. Theory, vol. 44, pp. 744-765, Mar. 1998. 
[8] S. Tavildar and R Viswanath, "Approximately universal codes over slow fading channels," IEEE Trans. Inf. Theory, vol. 52, no. 7, pp. 

3233- 3258, Jul. 2006. 

[9] S. M. Alamouti, "A simple transmitter diversity scheme for wireless communications," IEEE J. Select. Areas Commun., pp. 1451-1458, 
Oct. 1998. 

[10] H. Jafarkhani, "A quasi-orthogonal space-time block code," in Wireless Communications and Networking Conference, 2000. WCNC. 
2000 IEEE, 2000. 

[11] R. Raulefs, S. Sand, J. Bastos, L Raos, A. Femndez, D. Ktnas, N. Cassiau, and L. Brunei, "4M0RE: An advanced MIMO downlink 

MC-CDMA system," in Proceedings IS**" 1ST Mobile Summit 2006, Mykonos, Greece, Ivaie 2006. 
[12] C. HoUanti, J. Lahtonen, and H.-F. Lu, "Maximal orders in the design of dense space-time lattice codes," IEEE Trans. Inf. Theory, 

vol. 54, no. 10, pp. 4493 - 4510, Oct. 2008. 



14 



[13] C. HoUanti, R. Kumar, J. Lahtonen, H.-F. F. Lu, and R. Vehkalahti, "Space-time block codes for the 2Tx + 2Rx and 4tx + 2rx antenna 
MIMO systems," DVB TM-H NGH Call for Technologies (CfT) Proposal, 2010, dVB Document TM-H0539. 

[14] R. Vehlcalahti, C. HoUanti, and F. Oggier, "Fast-decodable asymmetric space-time codes from division algebras," IEEE Trans. Inf. 
Theory, 2010, submitted. [Online]. Available: http://arxiv.org/abs/1010.5644 

[15] F. Oggier, G. Rekaya, J.-C. Belflore, and E. Viterbo, "Perfect space time block codes," IEEE Trans. Inf. Theory, vol. 52, no. 9, pp. 
3885-3902, Sept. 2006. 

[16] R. Vehkalahti, C. HoUanti, J. Lahtonen, and K. Ranto, "On the densest MIMO lattices from cyclic division algebras," IEEE Trans, on 

Inform. Theory, vol. 55, no. 8, pp. 3751-3780, Aug. 2009. 
[17] C. HoUanti and H.-F. Lu, "Constructing asymmetric space-time codes with the smart puncturing method," in Proc. 2006 IEEE Int. 

Symp. Inform. Theory, Toronto, ON, Jul. 2008. 



